#include<stdio.h>

int IsPrime(int n)
{
	int i;
	for (i = 2; i <= n/2; i++)
	{
		if (n % i == 0)
		{
			return 0;
		}
	}
	return 1;
}

int fun(int y[], int x)
{
	int count = 0;
	int i;
	for (i = 2; i <= x; i++)
	{
		if (IsPrime(i))
		{
			y[count++] = i;
		}
	}
	return count;
}

int main()
{
	int x;
	int y[1000];
	scanf("%d", &x);
	int ret = fun(y, x);
	printf("%d\n", ret);
	int i;
	for (i = 0; i < ret; i++)
	{
		printf("%d ", y[i]);
	}
	printf("\n");
			
	return 0;
}


